Finding Number of Clusters before Finding Clusters

Finding Meaning of Clusters

Clustering is an important data exploration task in chance discovery as well as in data mining. The first hierarchical clustering dates back to 1951 by K. Florek; since then, there have been numerous algorithms. However, there is no consensus among researchers as to what constitutes a cluster; the choice of the cluster is application-dependent. Although clustering is sometimes evaluated by inte...

Finding Galaxy Clusters at

Galaxy clusters are the most massive collapsed systems in the Universe. As such, they are extremely important as both cosmological probes and as laboratories for studying galaxy evolution in dense environments. In this paper, we suggest an eecient technique for selecting galaxy clusters from a two-colour, wide-eld survey. We demonstrate a test of this new technique on photometric data from a re...

Finding the Optimal Number of Clusters for Word Sense Disambiguation

Ambiguity is an inherent problem for many tasks in Natural Language Processing. Unsupervised and semi-supervised approaches to ambiguity resolution are appealing as they lower the cost of manual labour. Typically, those methods struggle with estimation of number of senses without supervision. This paper shows research on using stopping functions applied to clustering algorithms for estimation o...

Voting in Clustering and Finding the Number of Clusters

Genetic Algorithm for Clustering, Finding the Number of Clusters

In this paper a genetic algorithm for clustering is proposed. The algorithm is based on the variable length chromosomes and the notion of local points density in the clustered set. Its role is to identify the number of clusters in the clustered set and to partition this set into particular clusters. The tests were conducted for two different sets of two dimensional data. The algorithm performed...